package Example;
//输入两个正整数m和n，求其最大公约数和最小公倍数。
//辗转相除余数为0时，除数就是最大公约数

import java.util.Scanner;

public class Demo6 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        System.out.println("请输入两个正整数：");
        int m = scan.nextInt();
        int n = scan.nextInt();
        int z = divisor(m, n);
        System.out.println("最小公倍数为"+m*n/z);
    }
    public static int divisor(int m, int n) {//辗转相除
        if(n > m) {
            //交换值
            int temp = m;
            m = n;
            n = temp;
        }
        if(m%n == 0) {
            System.out.println("最大公约数为"+n);
            return n;
        }
        else {
            return divisor(n, m%n);
        }
    }
}
